منابع مشابه
Distributed Welfare Games
The assignment of utility functions is a central component of a game theoretic approach to distributed resource allocation. The goal is to assign each decision making entity a utility function such that the resulting game possesses a host of desirable properties including scalability, tractability, locality, and existence and efficiency of pure Nash equilibria. In this paper we formally study t...
متن کاملDistributed Games
We propose a notion of distributed games as a framework to formalize and solve distributed synthesis problems. In general the problem of solving distributed games is undecidable. We give two theorems allowing to simplify, and possibly to solve, some distributed games. We show how several approaches to distributed synthesis found in the literature can be formalized and solved in the proposed set...
متن کاملDistributed Games
The Internet exhibits forms of interactions which are not captured by existing models in economics and artificial intelligence. New models are needed to deal with these interactions. In this paper we present a new model—distributed games. In such a model each player controls a number of agents which participate in asynchronous parallel multiagent interactions (games). The agents jointly and str...
متن کاملWelfare Maximization in Fractional Hedonic Games
We consider the computational complexity of computing welfare maximizing partitions for fractional hedonic games—a natural class of coalition formation games that can be succinctly represented by a graph. For such games, welfare maximizing partitions constitute desirable ways to cluster the vertices of the graph. We present both intractability results and approximation algorithms for computing ...
متن کاملWelfare losses in commodity storage games
We develop a game theoretic model of a shared commodity storage facility whose injection/ejection and space resources have been allocated to multiple selfish firms. We assume a setting where each firms injectability and deliverability depend on overall inventory within the store. This is most common in settings that involve the storage of liquids or gases such as natural gas or oil. We analyze ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2013
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.1120.1137